Kỷ niệm chương Chiến dịch Đông Dương là một huy chương hình tròn đường kính 36mm được đúc bằng đồng. Ở mặt chính giữa phía dưới, một tấm bảng hình chữ nhật rộng 24 mm x cao 5 mm mang dòng chữ phù điêu "INDOCHINE" (tiếng Việt: "ĐÔNG DƯƠNG") được đỡ bởi một con naja bảy đầu, năm đầu của nó nằm bên dưới tấm bảng, hai đầu nằm phía trên tấm bảng. góc trên, mỗi bên một cái. Trên cùng của tấm bảng, một con voi ba đầu được bao quanh bởi dòng chữ hình bán nguyệt phù điêu "RÉPUBLIQUE FRANÇAISE" (tiếng Việt: "CỘNG HÒA PHÁP") dọc theo chu vi huân chương.[2]

Ở mặt sau của tấm phù điêu, một vòng nguyệt quế và lá sồi có đường kính 25 mm được bao quanh bởi dòng chữ "CORPS EXPÉDITIONNAIRE FRANÇAIS D'EXTRÊME-ORIENT" (tiếng Việt: "QUÂN ĐỘI VIỄN CHINH PHÁP VÙNG VIỄN ĐÔNG") chạy dọc theo toàn bộ chu vi huân chương.[2]

Vòng treo ruy băng được trang trí bằng một con rồng xoắn bằng đồng cao 20 mm, rộng 25 mm. Chiếc nhẫn đi qua một vòng trên đỉnh huân chương được treo trên dải ruy băng màu xanh lá cây rộng 39mm mang bốn sọc vàng rộng 5mm đặt cách nhau 5mm bắt đầu từ 2mm tính từ các cạnh.[2]